Robust Boundary Element Domain Decomposition Solvers in Acoustics
نویسندگان
چکیده
Tearing and interconnecting domain decomposition methods [ 2, 3] are well established for an efficient and parallel solution of various elliptic partial differential equations by using finite and boundary element methods. But in the case of the Helmholtz equation, additional difficulties may appear. Although the global boundary value problem admits a unique solution, local subdomain solvers as used in the tearing and interconnecting approach may fail due to spurious modes. In a recent paper [7] we have introduced a boundary element tearing and interconnecting domain decomposition approach which is robust for all local wave numbers. The aim of the present paper is the discussion of some efficient preconditioners which are needed in the iterative solution of the resulting linear system. In particular we will use preconditioners of the opposite order [6] for the solution of the local boundary value problems, while the construction of the global preconditioner is based on the use of planar waves following the FETI–H method as introduced in [ 1]. Numerical results confirm the efficiency and the robustness of the proposed solution strategies.
منابع مشابه
Preprocessing for 2d Fe{be Domain Decomposition Methods
The non-overlapping Domain Decomposition (DD) method is a powerful tool for the coupling of Finite Element (FE) and Boundary Element (BE) methods. Moreover it provides a natural basis for constructing eecient parallel solvers. However, both, the eeciency and the robustness of DD{solvers depends heavily on the underlying decomposition of the domain of interest into subdomains. In this paper, we ...
متن کاملPrimal and Dual Interface Concentrated Iterative Substructuring Methods
This paper is devoted to the fast solution of interface concentrated finite element equations. The interface concentrated finite element schemes are constructed on the basis of a non-overlapping domain decomposition where a conforming boundary concentrated finite element approximation is used in every subdomain. Similar to data-sparse boundary element domain decomposition methods the total numb...
متن کاملChemnitz Scientific Computing Preprints
This paper is devoted to the fast solution of interface concentrated finite element equations. The interface concentrated finite element schemes are constructed on the basis of a non-overlapping domain decomposition where a conforming boundary concentrated finite element approximation is used in every subdo-main. Similar to data-sparse boundary element domain decomposition methods the total num...
متن کاملDomain Decomposition vs
Domain Decomposition (DD) techniques are not only the basic tools for data partitioning but also methods for constructing new parallel pde solvers. Domain Decomposition, mesh adaption and load balance seem to be in contradiction to the eecient use of massively parallel computers with serveral hundered, or even several thousand powerful, distributed memory processors. In the case of plane bounda...
متن کاملAll-Floating Coupled Data-Sparse Boundary and Interface-Concentrated Finite Element Tearing and Interconnecting Methods∗
Efficient and robust tearing and interconnecting solvers for large scale systems of coupled boundary and finite element domain decomposition equations are the main topic of this paper. In order to reduce the complexity of the finite element part from O((H/h)) to O((H/h)d−1), we use an interface-concentrated hp finite element approximation. The complexity of the boundary element part is reduced ...
متن کامل